#include<iostream>
#include<map>
using namespace std;
int main(){
	int n;
	cin>>n;
	string result[n];
	string s;
	for(int i=0;i<n;i++){
		cin>>s;
		int p=0,t=0;
		map<char,int> m;
		for(int j=0;j<s.size();j++){
			m[s[j]]++;
			if(s[j]=='P') p=j;
			if(s[j]=='T') t=j;
		}
		if( m['P']==1&&
			m['A']>=1&&
			m['T']==1&&
			m.size()==3&&
			t-p>1&&
			p*(t-p-1)==s.length()-t-1
		)
			result[i]="YES";
        else
        	result[i]="NO";
	}
	for(int i=0;i<n-1;i++)
    	cout<<result[i]<<endl; 
    cout<<result[n-1];
    return 0;
}
